On Assessing Robustness in Transportation Planning

نویسندگان

  • Apostolos Bessas
  • Christos D. Zaroliagis
چکیده

We consider a fundamental problem, called QoS-aware Multicommodity Flow, for assessing robustness in transportation planning. It constitutes a natural generalization of the weighted multicommodity ow problem, where the demands and commodity values are elastic to the Quality-of-Service (QoS) characteristics of the underlying network. The problem is also fundamental in other domains beyond transportation planning. In this work, we provide an extensive experimental study of two FPTAS for the QoS-aware Multicommodity Flow Problem enhanced with several heuristics, and show the superiority of a new heuristic we introduce here.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Planning Level Regression Models for Prediction of the Number of Crashes on Urban Arterials in Bangladesh

In most of the developing countries, the metropolitan organizations do not assess the safety consequences of alternative transportation systems and one of the reasons is the lack of suitable methodology. The goal of this paper is to develop practical tools for assessing safety consequences of arterial roads in the context of long-term urban transportation plans in Dhaka city, the capital of Ban...

متن کامل

Trip pattern of low-density residential area in semi urban industrial cluster: predictive modeling

This research elucidates the trip pattern of the low-density residential zone in a semi-urban industrial cluster of southwestern Nigeria. These sets of dwellers are often times neglected in the transportation planning process with the view that it is not a residential zone. Domiciliary information gathering procedure was employed in the analysis with 0.82 return rates. It was backed up with the...

متن کامل

A Simulation Framework for Assessing the Performance of Cooperative Transportation Planning Algorithms

In this paper, we suggest a framework that allows for the simulation-based performance assessment of algorithms for cooperative transportation planning. Therefore, we consider a coupling architecture that connects simulation models of the logistic system and the transportation planning algorithms. The center point of this architecture is a blackboard-type data layer between transportation plann...

متن کامل

A relative total cost index for the evaluation of transportation network robustness in the presence of degradable links and alternative travel behavior

In this paper, we demonstrate how to capture the robustness of a transportation network in the case of degradable links represented by decreasing capacities. In particular, with the use of Bureau of Public Road user link travel cost functions, we propose two relative total cost indices to assess transportation network robustness in the case of travel behavior associated with either user-optimiz...

متن کامل

An operational information systems architecture for assessing sustainable transportation planning: principles and design.

This paper offers the description of an integrated information system framework for the assessment of transportation planning and management. After an introductory exposition, in the first part of the paper, a broad overview of international experiences regarding information systems on transportation is given, focusing in particular on the relationship between transportation system's performanc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009